Broadcasting in the Arrowhead Torus

The \arrowhead torus" is a broadcast graph that we deene on the 6-valent grid as a Cayley graph. A 3-port wormhole broadcasting protocol is derived rst from construction, then improved by using edge-disjoint forests. A store-and-forward broadcasting protocol is derived afterwards, then improved by mixing pipelining and arc-disjoint spanning trees. Costs are given in constant and linear time and compared with lower bounds. Diiusion sur le tore en \pointe-de-eche" R esum e : Le tore dit en \sagette" (ou encore \en pointe-de-eche") est un graphe de diiusion que l'on d eenit sur la grille 6-valente comme graphe de Cayley. Un protocole 3-port de diiusion wormhole est d eriv e d'abord par construction, puis am elior e au moyen de for^ ets ar^ ete-disjointes. Un protocole de diiusion store-and-forward est d eriv e apr es-coup, puis am elior e par l'usage conjoint d'un routage pipeline et d'arbres disjoints. Les co^ uts sont donn es en temps constant et en temps lin eaire et compar es aux bornes inf erieures.